Адміністрація вирішила продати даний сайт. За детальною інформацією звертайтесь за адресою: rozrahu@gmail.com

Лабораторна 4

Інформація про навчальний заклад

ВУЗ:
Вінницькій національний технічний університет
Інститут:
Інститут комп’ютерних наук та інформаційних технологій
Факультет:
ФІТКІ
Кафедра:
компютерні науки

Інформація про роботу

Рік:
2019
Тип роботи:
Лабораторна робота
Предмет:
ммдо
Група:
КН 217
Варіант:
1 13

Частина тексту файла

Міністерство освіти, науки, молоді та спорту Вінницький національний технічний університет Кафедра комп’ютерних наук Лабораторна робота №4 З дисципліни «Математичні методи дослідження операцій» Тема: Розробка алгоритму та програми для розв’язування спеціальних задач лінійного програмування (транспортна задача) Мета: набути практичних навичок побудови опорного плану транспортної задачі різними методами та приведення його до оптимального методом потенціалів, а також програмної реалізації розв’язання транспортної задачі (ТЗ). Хід роботи Відповідно до варіанту 1.13 практично розв’язати транспортну задачу: / побудувати опорний план ТЗ трьома методами (методом північно-західного кута, методом мінімальної вартості, методом апроксимації Фогеля); обрати опорний план, значення Fi якого є найменше; перевірити побудований опорний план на оптимальність методом потенціалів; якщо опорний план не є оптимальним, то за допомогою методу потенціалів будуємо оптимальний план; якщо опорний план є оптимальним, то беремо відмінний від нього опорний план і застосовуючи метод потенціалів приводимо його до оптимального. Розробити алгоритм та програму для розв’язання ТЗ. Було розроблено програму для реалізації методу подвійної позначки. Блок-схема алгоритму програми наведена далі:  Рисунок 1 Блок-схема алгоритму розв’язування ТЗ методом подвійної позначки. Для тестування програми були введені дані з практичного завдання, результати виконання програми наведені далі: / Рисунок 2 – Результати тестування програми / Рисунок 3 – Результати тестування програми / Рисунок 4 – Результати тестування програми Висновок: У ході виконання даної роботи, були набуті практичні навички побудови опорного плану транспортної задачі різними методами та приведення його до оптимального методом потенціалів, а також програмної реалізації розв’язання транспортної задачі (ТЗ). Було практично розв’язано транспортну задачу відповідного варіанту, розроблена програма для вирішення закритої транспортної задачі методом мінімального елемента. При тестуванні програми використовувалась задача з практичного завдання – відповіді зійшлись, отже програма працює правильно. Додаток 1 – Інструкція користувача Запустити програму RTZMP.exe; / Ввести к-ть постачальників і потреб., і натиснути ОК / Далі заповнити необхідні поля. / Вибрати метод і натиснути «Расчет» Додаток 2 – Лістинг програми static void DoubleMarkMethod(int[,] tarif, int[] amount, int[] needs, int providers, int customers) { Console.WriteLine("Метод подвійної позначки:\n"); //Вивід транспортної таблиці: Console.WriteLine("\nтранспортна таблиця"); Console.WriteLine("prov / cust | B1 | B2 | B3 | amount |"); for(int i = 0; i < providers; i++) { Console.Write("A{0, -11:N0}|", i+1); for(int j = 0; j < customers; j++) { Console.Write("{0, -4:N0}|", tarif[i, j]); } Console.Write("{0, -8:N0}|\n", amount[i]); } Console.Write("needs |"); for(int i = 0; i < customers; i++) { Console.Write("{0, -4:N0}|", needs[i]); } // int[,] markTable = new int[providers, customers]; int[] needsSatisfy = new int[customers]; Array.Copy(needs, needsSatisfy, needs.Length); int[] amountSatisfy = new int[providers]; Array.Copy(amount, amountSatisfy, amount.Length); int[,] result = new int[providers, customers]; int needsSum = 0; for(int j = 0; j < customers; j++) { needsSum += needsSatisfy[j]; } while(needsSum != 0) { for (int i = 0; i < providers; i++) for (int j = 0; j < customers; j++) if (markTable[i, j] != -1) ma...
Антиботан аватар за замовчуванням

14.06.2020 11:06

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, увійдіть або зареєструйтесь.

Завантаження файлу

Якщо Ви маєте на своєму комп'ютері файли, пов'язані з навчанням( розрахункові, лабораторні, практичні, контрольні роботи та інше...), і Вам не шкода ними поділитись - то скористайтесь формою для завантаження файлу, попередньо заархівувавши все в архів .rar або .zip розміром до 100мб, і до нього невдовзі отримають доступ студенти всієї України! Ви отримаєте грошову винагороду в кінці місяця, якщо станете одним з трьох переможців!
Стань активним учасником руху antibotan!
Поділись актуальною інформацією,
і отримай привілеї у користуванні архівом! Детальніше

Оголошення від адміністратора

Антиботан аватар за замовчуванням

пропонує роботу

Admin

26.02.2019 12:38

Привіт усім учасникам нашого порталу! Хороші новини - з‘явилась можливість кожному заробити на своїх знаннях та вміннях. Тепер Ви можете продавати свої роботи на сайті заробляючи кошти, рейтинг і довіру користувачів. Потрібно завантажити роботу, вказати ціну і додати один інформативний скріншот з деякими частинами виконаних завдань. Навіть одна якісна і всім необхідна робота може продатися сотні разів. «Головою заробляти» продуктивніше ніж руками! :-)

Новини